Competitive Imperialistic Approach for Protein Folding
نویسنده
چکیده
The protein folding problem is a fundamental problem in computational molecular biology and biochemical physics which led us to understand the function of a given sequence.The problem is NP-hard and the standard computational approach are not suitable to obtain the enough accurate structure in the huge conformation space. Simplied models such as hydrophobicpolar (HP) model have become one of the major tools for studying protein structure due to the complexity of the protein folding problem. Several optimization methods have been applied on this problem including Monte Carlo methods, evolutionary algorithm, and ant colony optimization algorithm. In this work, we present the results of the experiments of Imperialist Competitive algorithm on 3D HP protein folding problem. The achieved results are compared favorably with specialized state-of-the-art methods for this problem. Our empirical results indicate that Imperialist Competitive algorithm outperforms the existing results for standard benchmark instances from the literature. Furthermore, we compare our folding results with proteins with known folding.
منابع مشابه
Optimal Location and Parameter Settings of UPFC Device in Transmission System based on Imperialistic Competitive Algorithm
In this paper, we present a new method to determine the optimal location and parameter settings of UnifiedPower Flow Controller (UPFC) for removing voltage violations and transmission lines overloading. UPFC isconsidered as the most powerful member of the FACTS devices, that it can control shunt and series power flow.This option gives to UPFC the power to control the voltage profile and transmi...
متن کاملVoltage Flicker Parameters Estimation Using Shuffled Frog Leaping Algorithm and Imperialistic Competitive Algorithm
Measurement of magnitude and frequency of the voltage flicker is very important for monitoring andcontrolling voltage flicker efficiently to improve the network power quality. This paper presents twonew methods for measurement of flicker signal parameters using Shuffled Frog Leaping Algorithm(SFLA) and Imperialist Competitive Algorithm (ICA). This paper estimates fundamental voltage andflicker ...
متن کاملUsing an Imperialistic Competitive Algorithm in Global Polynomials Optimization (Case Study: 2D Geometric Correction of IKONOS and SPOT Imagery)
The number of high resolution space imageries in photogrammetry and remote sensing society is growing fast. Although these images provide rich data, the lack of sensor calibration information and ephemeris data does not allow the users to apply precise physical models to establish the functional relationship between image space and object space. As an alternative solution, some generalized mode...
متن کاملOptimization of the thread take-up lever mechanism in lockstitch sewing machine using the imperialistic competitive algorithm
متن کامل
Earthwork Volume Optimization Using Imperialistic Competitive Algorithm to Minimize Energy Consumption of Agricultural Land Leveling
Land leveling is one of the most important steps in soil preparation for consequent objectives. Parallel policies need to take both energy and environmental subjects into the account as well as certain financial development and eco-friendly protection. Energy is one of the most important elements in agricultural sector. Nevertheless, pollution is linked with the usage of fossil fuels (particul...
متن کامل